import time
def bubble_sort(nums):
   swapped = True
   while swapped:
        swapped = False
        for i in range(len(nums) - 1):
            if nums[i]>nums[i+1]:
                nums[i],nums[i+1] = nums[i+1],nums[i]
                swapped = True
def read2list(filename):
    file=open(filename,'r')
    data=file.readlines()
    return data
   
m1=read2list("m1_sorted.txt")
m2=read2list("m2_reverse.txt")
m3=read2list("m3_shuffle.txt")
n=0
x=[m1,m2,m3]
c=["m1_sorted","m2_reverse","m3_shuffle"]
n=0
for i in x:
   t_start = time.time()
   bubble_sort(i)
   t_finish = time.time()
   print(c[n],round((t_finish-t_start)*1000),"milliseconds")
   n+=1

